Curvature and torsion estimators based on parametric curve fitting
نویسندگان
چکیده
Many applications of geometry processing and computer vision rely on geometric properties of curves, particularly their curvature. Several methods have already been proposed to estimate the curvature of a planar curve, most of them for curves in digital spaces. This work proposes a new scheme for estimating curvature and torsion of planar and spatial curves, based on weighted least–squares fitting and local arc–length approximation. The method is simple enough to admit a convergence analysis that take into acount the effect of noise in the samples. The implementation of the method is compared to other curvature estimation methods showing a good performance. Applications to prediction in geometry compression are presented both as a practical application and as a validation of this new scheme.
منابع مشابه
A general framework for high-accuracy parametric interpolation
In this paper we establish a general framework for so-called parametric, polynomial, interpolation methods for parametric curves. In contrast to traditional methods, which typically approximate the components of the curve separately, parametric methods utilize geometric information (which depends on all the components) about the curve to generate the interpolant. The general framework suggests ...
متن کاملLogarithmic Curvature and Torsion Graphs
This paper introduces logarithmic curvature and torsion graphs for analyzing planar and space curves. We present a method for drawing these graphs from any differentiable parametric curves and clarify the characteristics of these graphs. We show several examples of theses graphs drawn from planar and 3D Bézier curves. From the graphs, we can see some interesting properties of curves that cannot...
متن کاملCurvature formulas for implicit curves and surfaces
Curvature formulas for implicit curves and surfaces are derived from the classical curvature formulas in Differential Geometry for parametric curves and surfaces. These closed formulas include curvature for implicit planar curves, curvature and torsion for implicit space curves, and mean and Gaussian curvature for implicit surfaces. Some extensions of these curvature formulas to higher dimensio...
متن کاملOn the Local Properties of Digital Curves
We propose a geometric approach to extract local properties of digital curves. This approach uses the notion of blurred segment 1 that extends the definition of segment of arithmetic discrete line to adapte to noisy curves. A curvature estimator 3 for 2D curves in O(n log n) time is proposed relying on this flexible approach. The notion of 2D blurred segment is extended to 3D space. A decomposi...
متن کاملCurvature and Torsion Estimators for 3D Curves
We propose a new torsion estimator for spatial curves based on results of discrete geometry that works in O(n log n) time. We also present a curvature estimator for spatial curves. Our methods use the 3D extension of the 2D blurred segment notion [1]. These estimators can naturally work with disconnected curves.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Computers & Graphics
دوره 29 شماره
صفحات -
تاریخ انتشار 2005